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RELATION FUNCTIONS EVALUATED FROM UNIQUE 
COEFFICIENT PATTERNS 

ALPEREN SIRIN 


Abstract. In this paper, we study polynomials of the form f{x) = (x^ + 
+ ... + 1)* for 1 = 1, 2, 3, 4 to generate a pattern titled "unique coefficient 
pattern”. Namely, we analyze each unique coefficient patterns of f{x) and 
generate functions titled "relation functions”. The approach that we follow 
will allow us to evaluate desired coefficients for such polynomial expansions by 
simply using these relation functions. 


1. Introduction 

For centuries, many mathematicians have studied the Pascal Triangle and gen¬ 
eralized different coefficient patterns such as the trinomial triangle or the quadri- 
nomial triangle. Consequently, first the binomial theorem, and then a more gen¬ 
eralized version called multinomial theorem was established to find any coefficient 
of any polynomial expansions. In this paper however, we will demonstrate a new 
pattern that occurs from the unique coefficient of such polynomials. 

Definition 1.1. A coefficient pattern is the set of coefficients from the expansion 
of (a:" -I- x'^~^ + ... + 1)* for any positive integer I and n. 

1.1. Unique Coefficient Pattern. 

Definition 1.2. Unique Coefficient Pattern, denoted as Ur{k) is the set of coeffi¬ 
cients of which a certain coefficient pattern have but preceding patterns dont. 

For example, consider f{x) = (x” -I- ... + 1)^. Then, Ui(2) = 1, 1 / 2 ( 2 ) = 2,..., 
Ur(2) = r. Listing the set of Ur(2), we have, 

n=l 1 

n=2 2 

n=3 3 


n=r r 

Similarly, lets consider f{x) = (x" -f ... -I- 1)^. Then C/i(3) = 1, 1 / 2 ( 3 ) = (3,3), 
= (6,7,6),... and so on. Listing the set of Ur{3), we have the following 


1 


2 
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pattern, 

1 

3 3 

6 7 6 

10 12 12 10 
15 18 19 18 15... 


Lastly, lets consider f{x) = (x” + ... + 1)^. Then, Ui{4) = 1, C/2(4) = (4,6,4), 
[ 73 ( 4 ) = (10,16,19,16,10), ... and so on. In the same manner, listing the set of 
[/r(4), we have. 




1 



4 

6 

4 

10 

16 

19 

16 10 

20 31 

40 

44 

40 31 20 

Notation 1.3. Let in =specific term 

n, 


=specific coefficient in term n where 


k =row number, gi{ink) =specific coefficient for the Vth power of which n and k 
correspond to. 

Definition 1.4. A relation function is namely gi(ink), which has a domain and 
range consisting of 


2. Methods/Derivation 

Proposition 2.1. The relation function to evaluate any unique coefficient for I = 2 
is 


g 2 {in) = n 

Proof Note that this is very straightforward. The set of Ur(2) are consecutive 
positive integers. □ 


Proposition 2.2. The relation function to evaluate the first and last unique coef¬ 
ficients for I = 3 is 


ll3(^n(l,n)) 


n(n + 1) 
2 


Proof. Note that 53 ( 111 ) = 1, 53 (* 2 i) = 3, 53 ( 431 ) = 6 . So in general we see that, 

n 

ff3(4„i) = E J = 
i=i 

□ 


Proposition 2.3. The relation function to evaluate the unique coefficients for I = 3 
when (k 1 , 11 / is 

2 A:(n + 1) — 2A:^ + n(n — 1) 
gzyink) = 7, 
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Proof. Note that 
Similarly, 

Also, 

Hence 


1/3(^712) - 173(^71—ll) 2 Zyj_l 

1 / 3 (^ 713 ) — 1 / 3 (^ 77 — 21 ) “t“ 2 Zii_ 2 “t“ 2iii_2 “t“ 1 
53 (* 774 ) = 53 (* 77 - 31 ) + 2 i „_3 + 2 Zji _3 + 1 + 2 t „_3 + 2 


fe -2 


53(*77fc) — 53(*77-fc+ii) + 2z„_fc+i + ; 


2k{n + 1) — 2k'^ + n{n — 1) 


□ 


Proposition 2.4. The relation function to evaluate the first and last unique coef¬ 
ficients for / = 4 7s 

^ (n^+n)(n + 2) 

9^\}n^l,n)) g 

Proof. Note that ^ 4 (zii) = 1, ^ 4 (^ 21 ) = 4, g 4 {i 3 ^) = 10, and so on. In general we 
see that, 54 (* 77 i) = Z) = (" +"h"+^) 


i=i 


. By symmetry, the same holds for 54 (* 7 i„)- 


□ 


Proposition 2.5. The relation function to evaluate the unique coefficients for I = 4 
conditioned that n 1,2, 3,..., (fc — 1) is 

{k — l)[((n^ + n) + nk) — k{k + 1)] 


94:(ink) — 


Proof Note that 


54 (*22) = 54(*2i) + *2 


= 54(*3i) +*2 + 4 


54 (*42 ) — 54(*4i ) + *2 + 4 + 5 
and so on. Thus, in general 

n 

54 (* 772 ) = 54 (* 77 i ) + 'P,{j + 1 ) - 3 
i=i 


for n 1. Similarly, 




54 (*33) = 54 (*32) +*3 


54(743) = 54(742) +73 + 6 


54 ( 753 ) = 54 ( 752 ) +73 + 6 + 7 
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Thus, 

n 

94 ( 1713 ) =5(i„J + ^(j + 2)-(4 + 5) 

i=i 

E + E(j + 1) - 3 + EO’ + 2) - (4 + 5) 

i=i i=i i=i 

for n 1, 2 Also observe that 

54 (* 44 ) = 1/4 (* 43 ) + H 
ff 4 (* 54 ) = 94(153) +^4 + 8 

1/4(*64) = 54(*63) + *4 + 8 + 9 

Thus, 

n 

94(ini) = 94 (^ 3 ) + E^4 + 3) — (5 + 6 + 7) 
i=i 


n . / . - X n n n 

E4W^ + ^Q' + 1)_3 + ^(j+2)-(4 + 5) + E(j+3)-(5 + 6 + 7) 
i=i 4=1 4=1 4=1 

for n ^ 1, 2, 3 In general. 


ff4(w) 


^ 2 

4=1 


(fc — l)(n^ + n) 
2 


fc-1 k 2k-l 

+«(E4) "E( E 4 ) 

j—l k—2 j=k+l 


(k - l)[((ri^ + n) + nk) - k(k + l)] 

94(ink) — 


□ 


Remark 2.6. Note that the restriction n ^ 1, 2, 3,..., (fc — 1) does not prevent us 
from finding the unique coefficients for these values of n due to the symmetry in 
the set of Ur(k). 


3. Applications 


The applications of relation functions could be seen in finding coefficients of 
polynomial expansions. Note that one can evaluate any desired coefficient of any 
polynomial expansion by using the multinomial theorem. However, the relation 
functions that are derived in this paper could also be used. 

Example 3.1. Evaluate the coefficients of (x"^ + a; + 1)^ using relation functions. 


Note that 


,, , 2(2 + 1)-22+ 2(2-1) 
53(*2i) = -^- 

,, , 2(3 + 1)-22+ 3(3-1) 

53(*3i) = -^- 


= 3 

= 6 
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4(3 + 1)_42 + 3(3_i) 

Safe) =- 2 -^ ^ 


Thus, by symmetry, it is sufficient to find the first 4 coefficients. As a result, the 
coefficients of this expansion will be 1, 3, 6 , 7, 6 , 3,1 

Example 3.2. Consider the polynomial. 


{2x + l)(x‘* + + X + 1)^ 

Find the coefficient of x^ using relation functions and your intuition 

Since we are multiplying by {2x + 1), we only consider the coefficients of x® and 
x® in the expansion of the right hand side. Therefore we want to evaluate 33 ( 141 ) 
and 33 ( 151 ). So, 

, 2(4+l)-2fe4(4-l) 

S3(*4i) = -^- = 10 

and 


,, , 2(5+1)-22+ 5(5-1) 

S3(*5i) = -^- 

Thus, the coefficient of cc® is 10 + 30 = 40. 


15 


4. Conclusion 

In this paper, we demonstrated a pattern that occurs from the set of unique 
coefficients for polynomials in the form of f{x) = (x" + ... + l)b However, we 
only considered the cases when ? = 2, 3,4. It should be noted that the pattern we 
generated is different from pascal’s triangle and its generalizations. Moreover, as a 
continuation of this paper, higher powers of I could also be observed in a similar 
manner to obtain one single unifying equation for gi(ink)- Finally as a result of 
this paper, along with a unique pattern, a new method to evaluate the coefficients 
of such polynomials are generated independently from binomial and multinomial 
theorem. 
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